Video Coding using a Fast Non-Separable Matching Pursuits Algorithm

This paper presents a fast matching pursuits algorithm. In addition to a fast implementation, the algorithm also allows the ef ic ient use of non-separable dictionary basis functions. The use of non-separable components allows basis functions which provide a better match t o diagonally orientated image features. In order to demonstrate the proposed method, a simple dictionary is developed and used. Even without any sophisticated entropy coding, the proposed s:ystem gives performance exceeding that of H.263.